package PX.MaoPao;

public class TestMaoPao {
    //从屏幕输入111 2 55 7 66 3 通过冒泡排序输出
    /*public static void main(String[] args) {

    }*/
    //在1~600中找到只有三个因子的数
    public static void main(String[] args) {
        int i,j;
        for(i = 2; i <= 100; i++){ // 从2开始循环，一直到100
            for(j = 2; j <= i/2; j++){ // 对于从2到100之间的数，每个数都拿来除以从2到它自身一半（i/2）的所有数，看是否能被整除；
                if(i % j == 0) // 如果能被整除，说明这个数拥有除了 1 和它自身以外的商，不是质数；
                    break; // 跳出 j 循环，继续 i 循环
            }
            if(j > i/2){ // 如果2-100之间的某个数，除了1 和它本身之外，没有其他可以整除的数，则是质数；
                if (i*i<600){
                    System.out.println(i*i);// 输出这个质数
                }
            }
    }
    }

}
